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Abstract 

We give a solution to a part of Problem 1.60 in Kirby's list of open problems 
in topology [KirJ thus answering in the positive the question raised in 1987 by 
J.Przytycki [PP] . 



1. Problem 

We will call bipartite a knot that can be represented by a matched diagram, that 
is, a diagram whose crossings are split in pairs of the types depicted in Fig. [TJ The 
pairs in the upper line are said to be positive, those in the lower line, negative. Note 
the signs of the pairs do not change when the orientation on the knot is reversed. 
Note, moreover, that if the crossings of an unoriented knot are split into matched 
unoriented pairs, then, introducing any orientation, we always get counter-directed 
pairs shown in Fig. [TJ 





Figure 1: Matched pairs 



Examples. 

1. Any rational knot has a matched diagram, because any rational number can 
be represented by a continued fraction with even (positive or negative) denominators 
(see [PS] ). 

2. The standard diagram of the knot 815 (which is not rational) 
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can be easily transformed to a matched form: 




3. We managed to find matched diagrams for all table knots with up to 8 cross- 
ings, save for the knot 8i§. 

The problem raised by Jozef Przytycki in 1987 is to investigate which knots pos- 
sess a matched diagram. This question appears in the well-known collection "Open 
problems in topology" maintained by Rob Kirby |Kirj . as part of Problem 1.60. 
More exactly, Conjecture 1(a) therein (belonging to Przytycki |PPJ) reads: "There 
are oriented knots without a matched diagram". As the reader understands, the 
word "oriented" can be here omitted without any loss of meaning. This conjecture 
stayed open for 24 years, notwithstanding the effort of several excellent mathemati- 
cians, including its author and J. Conway |APR] . We give a positive solution to the 
conjecture, that is, demonstrate that some knots, e.g. pretzel knot with parameters 
(3, 3, —3), are not bipartite. In the next section, we introduce our main construction, 
which also explains the meaning of the word "bipartite" in this context. 

2. Chord diagram of a bipartite knot 

Consider a matched diagram of a knot K. Replace every matched pair of crossings by 
two parallel segments, directed as the knot and joined by a common perpendicular, 
see Fig. [2j 

The parallel segments are then joined by the remaining fragments of the knot 
diagram into a simple closed line on the plane, straightenable into a circle, whereas 
the common perpendiculars become chords. An example for the matched diagram of 
the knot 815 mentioned above, is given in Fig. [3], where the inner and outer chords are 
changed places: this leads to turning the knot diagram inside outside with respect 
to some point and does not alter the isotopy type of the knot. 
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Figure 2: Local transformation of a matched diagram 




Figure 3: Matched diagram — > chord diagram 



The chord diagrams obtained in this way, are rather special: the set of all chords 
is split into two parts (inner chords and outer chords), so that the chords in each 
part do not intersect between themselves, and the intersection graph of the whole 
diagram is bipartite. 

This procedure is reversible: from a bipartite signed chord diagram one can 
reconstruct the knot diagram in a unique way (see Fig. Hj) . 




Figure 4: Chord diagram — > matched diagram 



3. Seifert surfaces 

A Seifert surface S of a knot is a compact oriented surface embedded in M 3 so that its 
boundary is the given knot. Choosing a basis in Hi(S), one can construct a matrix 
of the bilinear form Ik o [id, a), where Ik is the linking number, and a is a small shift 
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in the positive direction along the normal of S. This matrix is called a Seifert matrix 
of the given knot. 

There is a standard procedure to construct a Seifert from any diagram, using 
checkerboard coloring and Seifert circles. For matched diagrams there exists a differ- 
ent construction, which is crucial for our needs: it yields a Seifert matrix of a special 
type, which, in turn, produces an Alexander matrix with extraordinary properties. 

Lemma 1. Any bipartite knot has a Seifert surface such that its Seifert matrix has 
the form ^\ , where I, 0, E, F are square matrices of the same size, I is a 
unit matrix, is a zero matrix, and E and F are both symmetric integer matrices. 

Proof. Consider a bipartite knot K and its plane diagram, construct the chord dia- 
gram as indicated above. Start constructing the Seifert surface from the inner circle 
of the chord diagram, out of which we cut out every chord together with a small 
open neighborhood and glue instead a double twisted band, so that the direction of 
the twists corresponds to the sign of the chord (see Fig. |5]). 
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Figure 5: Construction of Seifert surface: inner chords 

So far the surface remains orientable, and its boundary follows the knot as much 
as it can. Now we must add the bands along the outer chords. Here one must be 
cautious, because simply connecting the ends of the two half-chords by two half- 
twisted bands results in an unorientable surface. We will do as follows: first attach 
a band along each outer chord, then, around the middle of that band, we attach a 
perpendicular small band, which is twice twisted opposite to the sign of the chord. 
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Figure 6: Construction of Seifert surface: outer chords 



We show this procedure on Fig. [6] for one chord on big scale and on Fig. [7] for a 
whole Seifert surface of a certain knot. In the latter picture, the narrow twice twisted 
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bands on the left and on the right should be though of as lying above the surface 
of the corresponding perpendicular wide bands. The thick solid lines indicate the 
boundary of the Seifert surface; the four small dashed segments show parts of the 
visible contour of the surface which do not belong to its boundary. The two sides of 
the Seifert surface (which is two-sided by definition) are indicated by different shades 
of gray. 




Figure 7: Seifert surface for a matched diagram of knot 8 



15 



Let n be the number of outer chords (if this number is greater than the number of 
inner chords, we can turn the chord diagram inside outside to simplify computations). 
Then, as a basis of Hi(S), one can take the set e\, . . . , e n , fi, . . . , f n corresponding 
to the outer chords and shown in Fig. [HI 





Figure 8: Cycles (left) and fk (right) 



It follows that the Seifert matrix for this Seifert surface (see |Likj ) has the form 

w , E 
M=[ I F 



where 0, /, E, F are matrices of size n x n, / is the unit matrix, is the zero matrix, 
and Fij = lk(fi,f^), E it j = lk(ei,e^). It is clear that E is a diagonal matrix with 
numbers ±1 on the diagonal (the sign is inverse to the sign of the outer chord number 
k). The cycles fi and fj can be chosen so that not to have common points, if i ^ j, 
therefore, lk(fi, /+) = lk(fi, fj) = lk(fj,fi) = lk(fj,f^) and thus the matrix F is 
symmetric. 

This construction shows that, on a practical side, it is advisable to turn the 
diagram inside outside, if the number of outer chords is bigger than that of inner 
chords — as we did before for the example knot 815. □ 
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4. Alexander matrices 



The determinant of the Alexander matrix A = tM — M T is equal to the Alexander 
polynomial of the knot K; it is an element of the ring of Laurent polynomials Z[t, t ], 
determined up to multiplication by invertible elements of the ring, that is, monomials 
±t m . The Alexander matrix is not determined by the knot uniquely; in fact, to any 
knot there corresponds a big family of Alexander matrices related between themselves 
by a set of equivalence transformations which is well known (see [Lik] . In particular, 
even the size of the matrix A is not invariant. What is invariant, however, is the 
sequence of Alexander ideals, the m-th ideal being defined as the ideal in Z[£, t^ 1 ] 
generated by all minors of an arbitrary Alexander matrix of size n — m+1, where n 
is the smallest among the number of columns and rows in A (see [Likj ) . 

It is well known that the Alexander polynomial can be rewritten in terms of 
the Conway variable z 2 = t + t^ 1 — 2; in general, this is no longer true about the 
generators of all Alexander ideals. In the case of bipartite knots, we can prove a 
stronger assertion. 

Lemma 2. If the knot K is bipartite, then there exists a square integer matrix B 
such that the matrix I+z 2 B is an Alexander matrix for K (here I is the unit matrix). 

Proof. Consider the Seifert matrix M from Lemma [TJ Put A = tM — M T , multiply 
the left block column by —1, the second by t , then interchange both columns. 
Using the symmetry of E and F, we get: 

tA y tl (t-l)Fj \{l-t)F I 

By a sequence of elementary transformations, we can make zero the upper right 
block of this matrix, using its right lower block: In doing so, we will be always 
adding polynomials (1 — t)a(l — t~ 1 )b = —z 2 ab to the elements of left upper block. 
In the end, the matrix will become 

□ 

To achieve our goal, it only suffices to prove one technical proposition. 

Lemma 3. Let p±(x), . . . ,p n (x) G 1i[x] be a set of ordinary polynomials and I = 
(p^z 2 ), . . . ,p n (z 2 )) be the corresponding ideal in Z[t, t -1 ]. Suppose that I contains 
the binomial (1 +t). The the ideal I is trivial: I = Z[£,t -1 ]. 
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Proof. It is clear that (t + 1)(1 + t^ 1 ) = z 2 + 4 G /. Then division gives Pk{z 2 ) = 
p® k (z 2 )(z 2 + 4) + a*;, where G Z are some integers. Then our ideal coincides with 
/ = (z 2 + 4, a), where a = (ai, . . . , a n ) is the greatest common divisor of all a^s. 
Expand the element 1 + 1 in the new generators: 1 + t = + l) 2 qi(t) + aq 2 (t). 
Then aq^) is divisible by 1 + 1. Therefore, 

i = (fH)rV(i) + a^JeJ, 

and the ideal is trivial. □ 



5. Main result 

The last lemmas show that the Alexander ideals of bipartite knots cannot be arbi- 
trary. In particular, they are always generated by polynomials in z 2 . 

Theorem. Let K by a bipartite knot. If the Alexander ideal I m {K) is non-trivial, 
then it cannot contain the polynomial 1 + t. 

Proof. This is a direct consequence of Lemmas [2] and [3J □ 

This condition immediately give a series of knots which are not bipartite. 

Corollary. Rolfsen table knots 9 35 , 9 37 , 9 4 i, 9 46 , 9 47 , 9 48 , 9 49 , 10 74 , 10 75 , 10i 03 , IO155, IO157 
are not bipartite. 

Proof. For the knot 9 4 6, also known as the pretzel knot with parameters (3, 3, —3), a 
detailed calculation of the second Alexander ideal is available from [Lik]. For other 
knots from the given list, we borrowed the result from computer generated tables of 
Knot Atlas [KA]. □ 



6. From under the carpet 

Contrary to the universal tradition, we allow ourselves to raise the carpet and explain 
how we actually arrived at this solution. 

It was clear to us from the beginning that the rational knots are all bipartite. 
Then we designed a procedure to very quickly compute the Conway polynomial of a 
bipartite graph, starting from the corresponding signed intersection graph. Looking 
through the table of all knots through 8 crossings, we managed to find the bipartite 
graphs that would give the same Conway polynomials, and after one or two tries, 
using Knotscape |Kscj and Knotinfo |Knoj . we obtained a bipartite representation 
for the corresponding knots. This worked for all knots, save for 8i§. Now, this is 
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the only knot until 8 crossings with nontrivial second Alexander ideal. We looked 
at other knots with nontrivial second Alexander ideal and found some that cannot 
be expressed through the Conway variable z 2 . On the other hand, we devised a 
procedure to represent the Alexander matrix of a bipartite graph in terms of z 2 . 

After this work was finished, the second author (M. Sh.) invented another argu- 
ment showing that a knot with second Alexander ideal (3, t 2 + 1), e.g. the table knot 
IO122, cannot be bipartite. A separate publication is being prepared to this end. 

To summarize, we have presented a sufficient condition for a knot not to have any 
matched diagram. We do not know, however, of any reasonable necessary condition 
in terms of Alexander ideals. The simplest knot which still stands our efforts, is 8i 8 . 
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